IN THE CLAIMS 

The following is a complete list of the claims now pending; this listing replaces 
all earlier versions and listings of the claims. 

Claim 1 (currently amended): A method of interpolating a first set of discrete 
sample values to generate a second set of discrete sample values using one of a plurality of 
interpolation kernels, said method comprising the steps of: 

wh f^i- ftin t he i nterpolation k e rn e l is selected identifying text and edge 
regions in the first set of discrete sample values depending on an edge strength indicator, an edge 
direction indicator and a local contrast indicator for each of the discrete sample values of the first 
set , th e local contrast indicator being used to indicate text r egions r e p r esented by the fi r st set of 
discrete sample values in o r de r to optimiz e the selection of the interpolation kernel, ; 

combining the text and edge regions to form a kernel selection map: 

cleaning the kernel selection map by re-orientating the edge regions 
according to an underlying edge direction: and 

wherein th e selection of selecting the interpolation kernel is p e rfoniied 
using [[a]] the cleaned kernel selection map p r ocessed in acco r dance with a cleansing pr ocess 
such that the kernel selected for a particula r disc r ete sample value of the fi r st s e t is dependent on 
the ke r nel selected for a fui-ther disc r ete sample value adjacent to the p articular discrete sample 
vakte for use in interpolating the first set of discrete sample values to generate the second set of 
discrete sample values . 
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Claim 2 (previously presented): The method according to claim 1, wherein the 
plurality of interpolation kernels are each derived from a universal interpolation kernel, h(s). 



Claim 3 (currently amended): The method according to claim 1, wherein the 
plurality of kemels are given by: 

Kv^.vp„,,,,,,.-^{^((i-^ .fo(((?^/^)^, I {2efK \)3,)wm.-.o] 



and wherein h(s) is a universal interpolation kernel, 's> = x/Ax and Sy=y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 4 (currently amended): The method according to claim 1, wherein the 
plurality of kemels are given by: 
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,2-^*-c)|.^(-3»2*»c,W^(,-i«.|.U, 

(- -b - cM^ + (b + 5c)|5|^ + (-26 - 8c)H + (-6 + 4c), 1 < |j| < 2 
6 3 

0, Otherwise 



his) = 



1, -f/ < |j| < 

0, (1- d)> s> {\-d) 



s-d 



I -2d 



- 3 



s-d 



\-2d 



+ I. 



\ 2 J 



■h 



c=0.5 



c=0 



V2 > 



h 



^ 



c=0 



\ 2 J 



c=0.5 



and wherein h(s) is a modified cubic kernel, s^=x/Ax BndSy=y/Ay are re-sampling distances in 



the horizontal and vertical directions, respectively, and • indicates matrix multiplication. 



Claim 5 (previously presented): The method according to claim 1, wherein the 
first set of discrete sample values are at a different resolution to the second set of discrete sample 
values. 
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Claim 6 (canceled) 



Claim 7 (previously presented): The method according to claim 1, wherein one 
or more of the indicators are processed using a morphological process. 

Claims 8 and 9 (canceled) 

Claim 10 (currently amended): A method of interpolating image data, said 
method comprising the steps of: 

accessing a first set of discrete sample values of the image data; 

identifying text and edge regions in the first set of discrete sample 
values depending on an edge strength indicator, and edge direction indicator and a local contrast 
indicator associated with each of the discrete sample values of the first ste: 

combining the text and edge regions to form a kernel selection map: 

cleaning the kernel selection map bv re-orientating the edge regions 
according to an underlying edge direction: 

calculating kernel values for each of the discrete sample values using 
one of a plurality of kernels^ depending upon an edge orientation indicator, an edg e st r ength 
indicato r , and a local contrast indicato r fo r each of th e disc r ete sample values, whe r ein the local 
cont r ast indicato r is used to indicat e text r egions r e pr esented by the fi r st set of disc r ete sam p l e 
values in order to o p timize selection of th e int e rpolation kernel used to calculat e the ke r nel 
values, and wherein the one kernel is selected fi-om the plurality of kernels using [[a]] the cleaned 
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kernel selection map p r ocessed in acco r dance witli a cleaning process such that the ke r nel 
sel e cted for a pailicular disc r ete sample value of the Fu ' st set is d e pendent on tlie ke r nel selected 
for a furtlicr disc r ete sam p le value adjacent to the p articular discr e t e sample value ; and 

convolving the kernel values v^th the discrete sample values to provide 
a second set of discrete sample values. 

Claim 1 1 (previously presented): The method according to claim 10, wherein 
the plurality of interpolation kernels are each derived from a universal interpolation kernel, h(s). 

Claim 12 (previously presented): The method according to claim 10, wherein 
the plurality of kernels are given by: 

/^(^x' V./2<.<. = ^^'^ ^ (2^^^- 2K),=a5 '^(((2^/^- + (1- 2^/;r)^,)w(^)),.o}. 

and wherein h(s) is a universal interpolation kemel, s = xJAx and Sy = y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 13 (currently amended): The method according to claim 10, wherein the 
plurality of kernels are given by: 
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h{s) = 



{2- ^b- c)\^' + (-3+ 2b+ cM' + (I- ^b), \4< 1 

{-^b-c)\4' + {b+5c)W + (-2b-^c)U+i^b+4c), \<\4<2 
6 3 

0, Otherwise 



\,-d< s< d 

d)> s> (}- d) 



s-d 



\-2d 



- 3 



s-d 



I -2d 



+ 1, 



■h 



c=0.5 



c=0 















^ ^ K-o 


I 2 ) 



and wherein h(s) is a modified cubic kernel, 5^^= x / ^x and Sy^ y / b^y^^ re-sampling 



distances in the horizontal and vertical directions, respectively, and [[,]]• indicates matrix 
multiplication. 
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Claim 14 (previously presented): The method according to claim 10, wherein 
the first set of discrete sample values are at a different resolution to the second set of discrete 
sample values. 

Claim 15 (currently amended): An apparatus for interpolating image data, said 
apparatus comprising: 

means for accessing a first set of discrete sample values of the image 

data; 

text identifying means for identifying text and edge regions in the first 
set of discrete sample values depending on an edge strength indicator, an edge direction 
indicator, and a local contrast indicator associated with each of the discrete sample values of the 
first set: 

kernel selection map means for combining the text and edge regions to 
form a kernel selection map: 

cleaning means for cleaning the kernel selection map bv re-orientating 
the edge regions according to an underlying edge direction: 

calculator means for calculating kernel values for each of the discrete 
sample values using one of a plurality of kernels^ d e p e nding upon an edge o r ientation indicato r s, 
an edge s tr ength indicato r , and a local contrast indicato r fo r each of the discrete sample values, 
wh e r e in the local cont r ast indicator is used to indicate text regions represent e d by the first set of 
disc r ete sample values in o r der to o p timize selection of the int e rpolation kernel used to calculate 
the kernel values, and wherein the one kernel is selected fi-om the plurality of kernels using [[a]] 
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the cleaned kernel selection map processed in acco r dance witli a cl e aning p r ocess suth tliat tlic 
ke r nel selected fo r a particular disc re te sam p le value of the first set is dep e ndent on tli e kernel 
s e l e ct e d fo r a furthe r discret e sample value adjacent to the particular disc r ete sample value ; and 

convolution means for convolving the kernel values with the discrete 
sample values to provide a second set of discrete sample values. 

Claim 16 (previously presented): The apparatus according to claim 15, 
wherein the plurality of interpolation kernels are each derived from a universal interpolation 



Claim 17 (currently amended): The apparatus according to claim 15, wherein 
the plurality of kernels are given by: 



kernel, h(s). 




h((l 26?/ . t)s^ -h {26 J ^)Sy)^_^^ ' /»(((2fl/ ^)s, i {20/ h - l)g^)i i <<9))^,c 



h({\-2e/7t)s, + {2e/7r)s^)^__^^ h{{{29ln)s, ^{29ln- \)s^)w{e))^._. 




h[{\ ^ 2 I !t)s^ I {26/ iT)g^)^ h{{{2eiK)s^ I {201 fr)3^)w{0)) 



c=0 
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and wherein h(s) is a universal interpolation kernel, s = x/A x and Sy=y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 18 (currently amended): The apparatus according to claim 15, wherein 
the plurality of kernels are given by: 



(2 - 1^ - c)\s\' + (-3 + 26 + c)\s\^ + (1 - ~b\ \s\ < 1 

(- \b - c)\s\' + (b + 5c)\s\' + (-2Z> - %c)\s\ + Ab + 4c), 1 < H < 2 
6 J 

0, Otherwise 



\,- d< s< d 
his)= \ 0, (l-d)>s> (\-d) 



s-d 
\-2d 



- 3 



s-d 
I -2d 



+ 1, 
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hiSx>Sy)g^,/2 =^{KSx)c=0 ' KSy)c=o.s} 



^i.^x^^y^0=Bi4 ~ ^ 



h 



V 2 



^ Sx__Sy 



c=0.5 



V2 



c=0 



^ K-. 



^ ^ 



V 2 J 



c=0.5 



and wherein h(s) is a modified cubic kernel, 5^= x / Ax and Sy= j^- / Aj; are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 



multiplication. 



Claim 19 (previously presented): The method according to claim 15, wherein 
the first set of discrete sample values are at a different resolution to the second set of discrete 
sample values. 

Claim 20 (currently amended): A computer readable medium for storing a 
program for an apparatus which processes data, said processing comprising a method of 
interpolating image data, said program comprising: 

code for accessing a first set of discrete sample values of the image 

data; 
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code for identifying text and edge regions in the first set of discrete 
sample values depending on an edge strength indicator, an edge direction indicator and a local 
contrast indicator associated with each of the discrete sample values of the first set: 

code for combining the text and edge regions to form a kernel selection 

map: 

code for cleaning the kernel selection map by re-orientating the edge 
regions according to an underlying edge direction: 

code for calculating kernel values for each of the discrete sample values 
using one of a plurality of kernels^ d e p e nding upon an edge o r ientation indicator, an edge 
str e ngth indicato r , and a local cont r ast indicato r fo r each of the discrete sampl e values of the first 
s e t, whe r ein the local contrast indicato r is used to indicate text r egions r e pr es e nted by th e fi r st set 
of disc r ete sam p le values in order to optimize selection of th e inte r polation ke r nel used to 
calculate tli c ke r nel values, and wherein the one kemel is selected fi-om the plurality of kernels 
using [[a]] the cleaned kemel selection map processed in acco r dance with a cleaning p r ocess 
such that th e kernel selected for a p articula r discrete sample value of the fi r st set is dependent on 
th e kemel selected fo r a fiuthcr discrete sampl e valu e adjacent to th e pailicula i- discrete sam p le 
vahie; and 

code for convolving the kemel values with the discrete sample values to 
provide a second set of discrete sample values. 
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Claim 21 (previously presented): The computer readable medium according to 
claim 20, wherein the plurality of interpolation kernels are each derived from a universal 
interpolation kernel, h(s). 



Claim 22 (currently amended): The computer readable medium according to 
claim 20, wherein the plurality of kernels are given by: 

Ks..^y)o.o..a = ^{h{(\-20/7r)s, + (20 / ^)s^\._,, - h{{(20 / 7r)s, + 20/ tt- l)s^)w(0))^ J 

Ks:c^^y).u<e<. = '^[i(20^^- + (20/ tt^ 2).J^^^^ •h(((20/7r- 2)s, + (1 - 20/ ;r)^,)w 

and wherein h(s) is a universal interpolation kernel, s = x/Ax and Sy= y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 23 (currently amended): The computer readable medium according to 
claim 20, wherein the plurality of kernels are given by: 
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{2- ^b- cM + (-3+ 2b+ + {\ - ^b), \4< 1 

1 4 

(- -b - c)M' + (6 + 5c)W + (-26 - 8c)W + (-6 + 4c), 1 < H < 2 
6 3 

0, Otherwise 



\,-d< s<d 

0, {\-d)>s> {\-d) 



s-d 



\-2d 



- 3 



s-d 



\-2d 



+ 1, 



1 



■h 



c=0.5 



V2 J 



c=0 



V 2 ; 



and wherein h(s) is a modified cubic kernel, s^= x / Ax and 5^ = / Aj^ are re-sampling 
distances in the horizontal and vertical directions, respectively, and [[.]]• indicates matrix 
multiplication. 
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Claim 24 (previously presented): The computer readable medium according to 
claim 20, wherein the first set of discrete sample values are at a different resolution to the second 
set of discrete sample values. 

Claims 25-104 (canceled) 
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